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1.  Introduction 

Given  a system  composed  of  many  components,  a question  of  con- 
siderable interest  is  which  components  are  most  relevant  or  crucial 
to  the  proper  functioning  of  the  system.  In  response  to  this  question, 
a number  of  importance  measures  and  rankings  have  been  proposed  (ji), 

(^).  (t>N  (9).  This  paper  investigates  a new  ranking  and  compares  it 
to  existing  rankings,  principally  the  ranking  indv'-<.  the  Birribaum 
reliability  importance  measure.  The  new  ranking  . ’d  upon  minimal 

cuts  and  provides  a complete  ordering  of  all  the  system's  components 
relative  to  their  importance  to  the  system  reliability.  This  ranking 
has  three  main  points  in  its  favor,  (i)  the  calculations  involved 
require  only  readily  obtainable  information;  (ii)  the  calculations 
are  usually  quite  simple;  and  (iii)  the  ranking  is  designed  for  use  with 
systems  consisting  of  highly  reliable  components,  the  most  common  case. 

The  final  section  of  the  paper  deals  with  extensions  of  importance 
measures  and  rankings  to  systems  in  which  both  the  system  and  its 
components  may  be  in  any  of  a finite  number  of  states.  Many  of  the 
results  about  importance  measures  and  rankings  for  binary  systems 
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established  in  preceding  sections  are  shown  to  extend  to  the  more 
sophisticated  multi-state  systems.  Also,  the  multi-state  importance 
measures  and  rankings  are  shown  to  be  decomposable  into  a number  of 
sub- importance  measures  and  rankings. 


Preliminary  Definitions 


Consider  a system  which  consists  of  n components  labelled 
<- 

1,  . . . , n.  With  each  component  i,  associate  the  binary  random  variable 

X.,  where 
1 


( 1 if  component  i f'onctions  satisfactorily, 

Xi  = 

' 0 otherwise. 


The  time  domain  over  which  the  components  and  the  system  are  to  function 
is  implicit  and  not  specified.  This  time  may  be  fixed  or  variable  and 
may  not  even  be  the  same  for  each  component. 

Let  X = ;X^,  . . . , X^) . It  will  be  assumed  that  the  system 
functions  or  fails  depending  solely  upon  the  random  outcome  X.  There- 
fore one  can  define  a function  (ji  as  follows: 


I 1 if  the  system  functions  given  X = x 
Qf(x)  = \ for  all  x C S, 

( 0 otherwise 

where  S = (x  C ]R^  :x^  - 0,1'i  is  the  range  of  X. 


The  notation  and  basic  definitions  of  Sections  2,  3 and  1 follow  that 
of  ( d throughout . 
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This  function  0 is  called  the  structure  function  and  relates  the 


system  state  (namely  0 oi’  1'  to  the  component  states. 

For  each  x . B. let  (l.,:<.)  denote  the  vector 

— i’-' 

(x^,  x^.  ....  •••'  Similarly,  let  (O^.x)  denote 

the  vector  (x^,  x^,  x,_^,  0,  x^). 

Definition  1.  A component  i is  relevant  if  and  only  if  there  exists 
an  X ' S such  that  (5(0^,x)  =>^  0(l^,x).  Otherwise,  component  i is 
irrelevant. 

A component  is  irrelevant  simply  if  it  never  affects  the  state  of  the 
system.  Of  course,  most  systems  do  not  contain  irrelevant  components. 
Also,  most  systems  have  the  properties  that  (i)  the  system  fails  if 
all  its  components  fail  and  functions  if  all  its  components  functic  , 
and  (ii'i  it  is  not  possible  to  degrade  the  system  state  by  upgrading 
one  or  more  component  states.  These  fundamental  properties  are  em.bodied 
in  the  follovd.ng  definition. 

Definition  2.  A stiracture  function  is  coherent  if  and  only  if 

i)  g((0)  = 0,  CZ^(l)  = 1, 

ii)  S^f'x;  is  non-decreasing  in  x< 

iii)  each  component  is  relevant. 

The  ordered  pair  (N,9^)  where  N is  the  set  of  component  indices 
is  called  a coherent  system. 

To  avoid  the  use  of  multiple  parentheses,  the  notation  Q^(0i,x)  will 
be  used  in  place  of  9((0i,x)).  When  no  confusion  can  result  similar 
simp '.if  icationc  will  be  employed  without  mention  in  the  following. 
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whose  edges  correspond  to  functioning  components.  In  liixample  l(a;  it 
is  seen  that  if  components  1 and  2 fanction  and  component  3 fails,  then 
the  system  functions  because  it  is  possible  to  go  from  the  source  to 
the  sink  along  the  "functioning"  path  (l, 2, . However,  should  component  1 
fail,  tlien  regardless  of  the  states  of  components  2 and  d,  the  system 
fails  because  no  such  path  then  exists.  The  coherent  system  of 
Example  1(b)  is  called  a 2-ont-d  system.  This  system  consists  of  three 
components  and  functions  if  and  only  if  at  least  two  of  the  components 
function.  Note  tha.t  in  the  graphical  representation  of  this  system  each 
component  is  assigned  to  more  than  one  edge.  It  is  not  possible  to 
represent  this  system  by  a graph  for  which  there  is  a one-to-one  corres- 
pondence between  edges  and  components. 

In  the  following,  it  will  be  assumed  that  the  random  variables 
X.  are  mutually  independent.  (Of  course  for  manj’-  systems  such  is  not 
the  case.  Factors  which  cause  dependence  include  the  "loading"  which 
may  occur  on  remaining  components  should  one  or  more  parts  fail,  and 
"common-mode"  failures,  that  is,  simultaneous  failures  of  two  or  more 
components  stemmir4T  from  a single  cause.)  Let  p.  = Pr{X^=l] ; p^  is 
ca.lled  the  reliability  of  component  i.  Similarly,  the  system- 
reliability  is  defined  as  Pr{c/(X)  - I] . Assum.ing  independence,  one 
can  compute  the  system  reliability  knowing  only  the  value  of 

X- 

D - (p, . c ),  and  thus  define  the  reliability  function, 

m -^1  '2'  "n  

h^D  - Pr{gC(X)  --.'l). 

In  the  following  whenever  the  scalar  p appears  in  an  expression 
normally  involving  the  vector  n,  £ w'ill  be  ’understood  to  be  a vector 
all  of  -whose  components  are  equal  to  p,  i.e..  £ - (p.p p). 


Example  1 f.ccntinueci) : 

(a)  h(£,'  ^ p^(l  - (1-Pg)  (1-p^) ) 

(b)  h(£,  p^p^  + Pj^Pj  + p,.p^  - 


3.  Definitions  of  Component  Importance — Binary  Systems 

Consider  an  arbitrary  coherent  system  (N.C/)  of  independent 
components  vdth  associated  reliability  function  h'p).  Bi-^nbaam  ()•*) 
defines  importance  as  follows. 

Definition  ^ (Birnbaum ) ; The  reliability  importance  of  component  i, 
I^(i‘,£),  is  5h(£)/.^p..  (Often  the  dependence  upon  £ is  suppressed 
and  the  notation  simplified  to  I^(i).) 

An  equivalent  definition  of  is  given  by  Proposition  1 below, 

due  to  Birnbaum  (U). 

Proposition  1:  Ij^(i;p'  ^ h(l^.£)  - h(0^,£) 

Proof;  By  conditioning  on  whether  or  not  = 1,  one  can  easily  show 
that 

h(p)  = n.h(l.,p)  + (l-p."*  h(0.,n)  for  all  o.  vl'. 

The  result  then  follows  immediately  upon  differentiating. 

a 
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Proposition  1 simply  states  that  the  Birnbauir.  reliability 
importance  of  component  i is  the  probability  that  the  system  functions 
given  component  i fimctions  minus  the  probability  that  the  system 
functions  given  corafjonent  i fails.  Clearly,  0 < Ij^(i;£-j  < i,,  and 
I ;i;p)  does  not  depend  upon  p..  Because  of  this  last  property, 

I^(i)  can  be  used  to  directly  calculate  the  change  in  the  system 
reliability  resulting  from  a change  in  p^. 

0 < p.  + B < 1.  Define 

C i 
J = i. 

Proof.  By  Proposition  1 and  equation  (l). 

h(jo)  r &I^(i;£'  = p^h(l.,p^  + (1-p^)  h(0^^,£j  + Bh(l^,£)  - 5h(0^^,£) 

= Pih{l^,D)  + (1-6. ) hiO.,£) 

= n.h(l^,£^  + (1-p.)  h(0,,£) 

= h(p).  □ 

Tc  calculate  the  Birnbaum  reliability  importance  of  a component, 
a knowledge  of  the  reliability  function  h(*;  and  the  component 
reliabilities  p-,,p„,...,p  are  reauired.  Birnbaum  has  also  orocosed 
the  following?  definition  of  structural  importance,  which  can  be  used 
when  the  component  reliabilities  are  unknown. 


Proposition  2:  Choose  5 S so  that 


ir 


I c.  + B 


■The..  = h(a) 


Thus,  the  Birnbaum  structural  importance  is  just  the  Birnbaum  reliability 
importance  where  each  compionent  is  assi;med  to  be  as  likely  to  fail  as 
to  function.  A more  complete  discussion  of  the  Birnbaum  reliability 
and  structural  Importance  measures  is  contained  in  (i<'.  . 

Barlow  and  Proschnn  (i'  have  also  developed  structural  and 
reliability  importance  measures.  Their  reliability  importance  measure 
reauirrs  a knowledge  of  the  distribution  F.  of  the  time-to-failure 
for  each  component  .1 . 

Definition  6 (Barlow-Proschan' : The  B-P  reliability  importance  of 

component  i,  Pj^(f)  is  given  by 

00 

P,(i)  = ^ h(l..F(t))  - h(0.,F(t))l  dP.'t'  , 

h 0 *- 

or  equivalently, 

M 

P (i)  -•  ■ LU:F(t')  dF  (t)  . 

0 

Note;  F''t)  denotes  the  vector  (i-FT(t’,  l-F^'^fi 1-F  (t))  in  the  above. 

This  measure  can  be  interpreted  as  the  probability  that  the  failure  of 

component  i causes  the  system,  to  fail  (i'.  V/hen  the  F^  are  lonknown. 

Barlow  and  Froschan  suggest  the  use  of  the  above  measure  with  the 

substitution  of  a common  time-to-failure  distribution  F for  each  F. . 

1 

By  making  the  ciiange  of  variable  p • F(t)  the  following  definition 


results. 


L 

F 


f 


1 

t 


Definition  7 (Barlow-Proschan' ; The  B-P  structural  icportance  of 
component  i,  is  given  by 

1 

P (i)  = / h(l  ,p)  - h(0  ,p)]dp 
0 0 ^ 1 


or  equivalently 


I,  (i;pVap 


'ilote  scalar  p in  above. ) 

The  two  importance  measures  T^(i)  termed 

structural  measures  because  they  only  require  a knowledge  of  the  ystem 

structure  function  to  be  calculated.  Tliis  gives  them  an  important 

practical  advantaj2;e  over  the  more  sophist ice.ted  reliability  importance 

measures,  because  often  the  more  detailed  knowledge  required  for  the 

calculation  of  these  latter  measures  is  unobtainable.  Both  structural 

measures  can  be  derived  from  the  Birnbaum  reliability  importance  measure, 

I,  (i;o).  The  Birnbaum  structural  imocrtance  measure  assumes  a common 
h 

reliability  of  one-half  for  each  component,  while  the  B-P  structural 
measure  averages  I^(iip)  over  ail  p£  '0.1].  Thus  both  measures 
favor  neither  high  nor  low  component  reliabilities.  This  may  represent 
a significant  weakness  of  these  measures  because  often  component 
reliabilities, while  unkno-^n,  are  thought  to  be  high  (perhaps  even  .9'^  or 
higher).  It  would  seem  desirable,  therefore,  to  develop  a measure  or 
ranking  that  is  structural  (i.e..  is  based  solely  upon  the  system 
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structure  function  and  therefore  not  upon  £),  yet  is  somehow  related 
to  the  Birnbauiii  reliability  importance  measure  for  hi^h  values  of  £. 
The  new'  ranging  proposed  jn  this  paper  is  such  a result.  This  new 
ranking  is  based  upon  cuts. 

Definition  A set  C c N is  a cut  if  and  only  if  0{x)  - C for 

every  x c S such  that  x^  = 0 for  each  i i C.  A cut  set  C is 
minimal  if  and  only  if  no  proper  subset  of  C is  a cut. 


The  notions  of  cuts  and  minimal  cuts  appear  '/Widely  in  reliability 
theory.  A knowledge  of  all  the  minimal  cuts  of  a coherent  system 
(N,C^)  is  equivalent  to  a knov.'ledge  of  Q since  0(x'  =1  if  and  only 
if  'i:x^  = 0]  contains  no  minimal  cuts.  A methodology  for  computing 
all  minimal  cuts  for  an  arbitrary  coherent  system  expressed  as  a fault 
tree  appears  in  (6). 


For  each  component  i of  a colierent  system  {N, 
(■  £] 

iflinimal  cuts,  let  d;  . denote  the  number  of  unions  of 


min  cuts  that  contain  exactly 


coranonents  and  include 


(l  < i < t,  1 < ,j  < n) . Let  b ^ d^^ 


(i)  with  t 
i distinct 
component  L . 
Let 


Definition  -c 
denoted  £ > 

c 

lexicographic 
denoted  £ -■ 


Component  f is  more  cut-important  than  comnonent  k. 

f £\  r ^ . 

k,  if  and  only  if  b'  ^ ’ '•'’here  ^ denotes 

ordering.  Components  £ and  k are  equally  cut-important. 

( £''  <’  k '' 

k,  if  and  only  if  = b' 


! 

< 


I 
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This  ranliing, which  provides  a complete  ordering  of  all  components, 
is  an  extension  of  a partial  ivmXing  developed  in  an  earlier  paper  ( 


II 

h-' 

1 

1 1 - X,  X 

- X^X^Xg] 

fl  - 

X,  ,x^  ] 

Min  Cut 

s: 

c. 

= (2,51, 

n = 

{2,61,  C,^ 

5,61 , 

n 

"5 

- {5,14,51, 

Cg  . u. 

2} . 

For  £ 

- 2,  the  non- zero 

d . . ' R are  as 
iJ 

follows: 

= 5,  djj^ 

li 

14  d''2) 

- d<?> 

5I4 

= 11, 

<j(2)  _ 5 

*^56  " 

( 

= <6 

II 

r- 

’ %6 

= 1 . Thus 

. (2)' 

(0,5,- 

■I4,  -1,5, -1} 

. Si 

mi larly . 

(0,2, -5.-1 

,5,-1), 

b'5) 

= (0,1,-1. 

-2,5, 

-1). 

(0,0,2, -5, 

l4,-l). 

= (0.1,1,- 

.1  ^ 

- f 

= 

(C, 1,-1, -2 

,5,-1'. 

Therefore  S > 1 '• 


:,  > 5 = 6 > )4. 


h(£'  ^ ■ P]PoPi,Pj(Pf 

- P3_P,P^Pt  P^  "■  P;i_P.J'./,',l-^P,  • 


I^(.l;p)  = 2p^  - - Pp^'  + , 

- X ? k b 

I^l5;p^  --•  p ‘ - Pp  + P , 

5 |. 

i^(‘^;p'  "^p-p  “p  +p'- 


I^(2;p) 

\(’»;p) 

Iv/6;p) 


2 y , h 
p + p - p - Pp  + p 

2 5 ^ a.  5 

p - p - p + p , 


- p - 2p  + P ' 


1^(1^ 

V'*) 


1^(2)  = 17  '52.  1^(5)  = 5/32, 

1^(5)  = 11/32,  I^(£^  = 5/32 


P^f?)  - .350,  P^(3)  --  .100, 


P/5)  ^ .217, 


1^(6)  = .100, 


Denote  the  ordering  of  the  components  induced  by  P|-c'\i)  l>y  Then 


2 >p  5 >p  1 >p  3 =^6  >p  k . 


Denote  the  ordering  of  the  components  induced  by 


5 1 >j,  J f i*. 


Finally,  denote  the  ordering  of  the  components  induced  by  I,  (•;p' 


by  •,  . (This  ordering  depends  upon  the  value  of  p.  ^ For  any  value 
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n >i  h h 


For  p > (-1  + 5)/;?  =:;  .618,  1 >.  5.  For  p < (-1  + l)/2,  >.  1. 

ii  ' h 

Thus  when  p < .blH  the  order irig  induced  by  Ij^(‘;p)  gives  the  same 

component  ordering  for  this  example  as  do  the  other  two  measures, 

and  For  p > .i,'l8,  however,  the  ordering  >,  reverses 

0 o h 

1 and  t>  relative  to  these  other  orderings.  For  these  higher  values  of 
p,  the  orderings  and  are  identical.  In  the  next  section  this 

last  statement  will  be  proved  as  a general  result  about  coherent  systems 
of  indeuendent  coniDcnents. 


Analysis  of  the  Cut-Importance  Ranking — Binary  Systems 


As  stated  in  the  introduction,  the  cut  importance  ranking,  has 
three  main  favorable  properties;  i)  it  is  based  upon  readily  obtainable 
Lnformation,  ii'  is  usually  easily  calculated,  and  iii'  is  in  some 
sense  biased  for  high  component  reliabilities.  The  first  property  is 
already  established,  since  thi.s  ordering  is  based  only  upon  the  system 
structure  function  through  the  minimal  cuts  of  the  system.  This  section 
will  discus.s  the  second  -und  third  properties. 

The  precise  mcani.ng  of  the  third  property  of  the  cut-importance 
ranking  is  given  in  Tl.eoreras  1 and  below.  The  first  theorem  relates 
the  cut- importance  ranking  to  the  Birnbauun  reliability  importance  measure 


in  the  case  where  the  component  reliabilities  are  equal  and  high. 


Theorem  1;  For  p siif f iciently  close  to  one,  the  orderings  and 

> are  identical. 


Proof:  The  above  is  a direct  result  of  Lemma  L which  follows.  Using 

the  lemma,  it  is  c^eai'  that  jl  k if  and  only  if  = Ij^(k;p, 

( /'k' 

for  all  p.  Also,  i k if  and  only  if  ~ 

2''^^  - b"*^'  Jv  0 if  and  only  if  > l^(k;p)  for  all  p 

sufficiently  close  to  one. 


jemna  i: 


I,  (i!;p!  = E bj.^'  (l-p'^‘ 


,1=1 


Proof : 


hfc:*  = Pr(  " E.)  , 
i=l  ^ 


where  denotes  the  event  that  at  least  one  component  in  min  cut  functions. 
Thus 


h(n'  r,  1 - pr(  U eJ^). 

i=l  ‘ 


By  the  inclusion-exclusion  principle  (7), 


hfo)  1 - E (-1) 
i=l 


n -1 


"i' 


vfhere 


S. 

1 


i£1i  < i,  < • • • ■ 


Pr(s';  n 0 • • • n ) 

12  '^i 


’lov:  using  the  independence  assumption, 


1<  0-,  <.i,,  ■ < j 


[ 


k£C  . U C . U-  • • U C 


(l-Pj,)! 


^^Yiere  C^.,  ...,C  are  the  minimal  cuts  of  the  system.  Thus 


5h(£) 


F,  (-1)'-'  E \ 


itC  . X . U-  • • U C. 

h ^2  'h 


n ^i-P^' 

, U C . 'J-  • • IJC  . 

‘X 


Recalling  = p,,  = 


• = p = p,  and  the  definition  of  d^  .■ , 
n 1' 


t n , 

I^(^;p)  = Z Z (-l)^"*-  fl-n"'"- 

i=l  j=l 


3=1 


We  now  consider  the  case  where  the  ccmponent  reliabilities  are  'nigh 

but  unequal.  Let  o(e)  be  a vector-valued  function  of  the  positive 

scalar  c for  which  0 < p,.  ^e)  < 1 for  all  c tZ  (0,»>)  and  1 ^ ^ ^ 

Let  lim  n(c)  - 1.  Unfortunately,  it  is  not  in  general  true  that  the 
. .^0 

component  ordering  induced  by  Ij^(';£(e))  coincides  with  for  all  € 

sufficiently  close  to  zero.  However  with  some  additional  assumptions 
on  of''-)  some  partial  results  along  these  lines  are  possible.  First 
we  establish  a simple  formula  for  the  first  non-zero  coordinate  in  any 
vector  b^^^  (Corollary  1 below;. 


It 


Proposition  U:  For  each  cotrrponent  k,  let  be  the  cardinality  of 


the  smallest  minimal  cut  containing  component  k,  En:i  let  f,  be  the 

K. 


n’omber  of  minime-1  cuts  of  carOjnality  containing  k.  Then 


i)  ~ f 0] , and  ill  - b 


,(i^0  _ 


Proof.  By  definition  Also  any  union  of  tvo  or  more 

^ 'k 


ninimal  cuts  at  least  one  of  which  containr  k must  have  cardinality 


.(k) 


at  least  e,  +1.  Thus  d^‘  = 0 for  all  i > 2.  Therefore 

k lej^ 


(k)  _ ^ f_,  a-1  (k)  _ 


i=l 


lej^  k 


Also,  since  component  k is  contained  in  no  cuts  of  cardinality  smaller 


than  6j^, 

d^^^  = 0 

for  all  ,j 

"k- 

Thus  b^;^^  >=  0 

T 

for  j < e^. 

Corollary 

2=  (i) 

If  e < A . 

'k 

then 

i > k. 
c 

(ii) 

and 

f „ > f , , then 
£ k- 

£ > k. 
c 

Theorem  2 ; 

Assume 

that  for  some 

Mo  E , 

1 , 

, 1 

for 

ail  sufficient! 

.y  small  t. 

- Mo 

0 

If  either 

V 

•H 

or  ii)  e 

ej," 

there  exists  an  ? > C such  that  > l^(k;£(e))  for  all 


Proof;  See  Theorem  2 in  (S). 


1 


li 


Further  results  along  these  J.iries  are  surely  possible,  but  their  value 
is  questionable  because  the  hypotheses  ijecoTne  too  complex.  From  a practical 
standpoint  users  of  the  cut-importance  ranking  shoula  be  a'^-are  that 
while  the  ranking  can  be  useful  even  when  component  reliabilities  are 
unequal,  it  may  be  misleading  if  the  differences  in  the  orders  of 
magnitude  of  the  unreliabilities  are  too  great. 

We  now  turn  to  tiie  question  of  the  computational  complexities 
involved  in  determining  the  cut-importance  ra.nking  of  a system’ s 


:ompcnents.  It  is  clear  that  the  task  of  comp>uting  the  entire  vector 
(k' 


b'*’  for  each  component  k can  be  a formidable  one  for  a complex  system 
v.dth  manj'  m.inimal  cuts.  However,  Proposition  '•  and  Corollary  1 show 
that  often  components  can  be  compared  by  only  determining  the  easily 


conputed  quantities  e.  and  f . For  instance,  in  Exaiaple  2 on  pages 

K it 


it  is  possible  to  determine  that 


> 1 > 5,  3 
c c ^ 


, 6 > ii 
c 


’in  this  manner.  Also,  since  the  str’icture  function  is  symmetric  in 


X,  and  X'.  it  is  clear  that  3 = 
3 c c 


Thus  additional  calculations 


are  necessary  only  to  compare  components  3 and  5.  As  can  be  seen  from 


E nations  (2)  of  Example  2,  the  ordering  of  these  tw'o  components  can 


be  determined  by  co.mputirjg  the  next  entries  in  b'"'  and  b^'"', 


f "'I  • ) 

nam,iy  b^"^'  and  • The  last  three  entries  in  each  vector  b' 


are  irrelevant  foi’  the  purposes  of  ranking  the  components  in  this 
examp le . 
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Computations  can  also  be  simplified  when  the  system  under  con- 
sideration contains  subsystems,  or  "modules”. 

Definition  10:  The  coherent  system  '.A,X)  is  a module  of  the  coherent 

system  (N.0)  if  aiid  only  if 

^(x)  = \Jf  (x(x^)  ) for  all  x t S , 

where  \!r  is  a coherent  structure  function  and  A c:  N.  In  the  above, 

A e 

X denotes  a vector  with  components  x^,  i fe‘  A,  and  A'  = K-A. 

Intuitively,  a module  is  a subset  of  components  organized  into  some  sub- 
structure and  which  affects  the  system  performance  only  through  the 
performance  of  the  substructure.  The  following  proposition,  due  to 
Birnbaum  (A),  gives  a formula  relating  the  Birnbavm  reliability  importance 
measures  of  a system  and  its  modules. 

Proposition  Let  (A,X)  be  a module  of  (N.0)  and  let 

I^  I • ) . and  denote  the  Birnbaum,  reliability  importance  measures 

for  the  structure  functions  X,  O',  and  b,  respectively.  Then 

I^(k)  = for  all  k € A. 
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Proof: 


Irnofe  the  reM ability  functions 


Let  anl  h^(-' 


of  the  jtructurfc  X,  (J.  an-]  y,  resj-iective  y . Tiien 


■Jsing  the  chain  )-jle  for  dii'ferentiation  yields  the  result. 


Corollary  Let  . b*^  and  b'^  ’ denote  the  vectors  b ' ' ^ 

corresponding  to  X,  CJ,  and  , respectively.  ITien 


D 


b*  . f.  bf- 


1 


j-i+1 


for  all  k £ A 


v;here  the  definition  of  b is  extended  to  include  zero  coordinates 
for  i > |a!,  and  b''  is  extended  similarly.  (The  above  equation  is 

'■»V 

.iust  an  expression  of  +he  fact  that  b'^  is  the  convolution  of  the 
finite  secuences  b and  b . i 


rrcof : 3y  Lemma  ] and  Proposition  5, 


,•  b'J^(l-p)'^"^  = ('  r/’  b (1-pl (Z'  b^'^(l-p^^"'- 

J -1  ■'  . ci=l  J=1  ^ 


(i  bf.b*^ 

j-1  i=l  ■ ^ 


Since  this  equality  holds  for  all  0 p < 1,  each  pair  of  coefficients 
of  the  two  polynomials  must  be  identical. 


?0 


Corollary  C can  be  applied  to  tnai^.e  the  calculation  of  the  cut- 
inportance  component  ranking  simpler  when  the  system  contains  modules. 

Exajnple  P ( continued)?  Components  5 and  6 form  a module. 


A A^ 

A = (5,6),  X(x  ) - 'J'CzjX  ) = 1 - (1  - x^x^^xj^)(l  - x.|Z)(l  - XgX  ^ 


= d.-l)  , 


= (1,-1). 


b'-"  = (0,1,0, -2,1). 


By  using  the  concept  of  the  dual  of  a coherent  system  (2),  it 
is  possible  to  develop  a component  ranking  analogous  to  >^,  but  based 
upon  minimal  paths  (2)  instead  of  minimal  cuts.  This  ordering  can 
be  shown  to  be  identical  to  the  ordering  induced  by  lj^(‘,‘p)  when 
p is  sufficiently  small. 


. Com.ponent  Importance  in  Multi-State  Systems 

This  section  deals  v;ith  extensions  of  the  results  of  the  pre- 
ceding sections  to  systems  in  which  both  the  system  and  its  components 
may  be  in  any  of  a finite  number  of  states.  Of  course,  any  such  increase 
in  the  sophistication  of  the  model  used  to  represent  a real  system 
entails  both  advantages  and  disadvantages,  obvious  advantage  is 
the  increased  precision  v:ith  which  the  real  system  can  be  modeled. 

The  disadvantages  include  the  necessities  for  collecting  more  sophisticated 
data  and  making  more  complex  decisions  about  how  the  model  should  be 
fitted  to  the  system. 
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This  extension  to  multi -state  moae.s  is  not  intended  to  congest 
that  binary  models  are  iriadequate.  Tc  ti;e  rontrarj' , in  most  cases  they 
suffice  uuite  well.  However,  in  some  injtances  a small  increase  in  the 
number  of  states  (say,  to  three  or  y.erhaps  four)  can  result  in  a much 
improved  model. 

One  of  the  main  difficulties  with  multi-state  models  is  the 
increased  nccational  complexity.  For  this  reason  anu  ioi'  the  reason 
that  t.he  number  of  states  in  a practical  model  must  be  kept  small  if 
the  model  is  to  be  m.anag.eable,  the  following  definitions  will  be  given 
for  ternary  (three-state)  systems.  Whenever  the  extension  of  a definition 
or  result  to  general  n-state  systems  is  unclear,  an  explanation  will 
be  given. 

The  study  of  multi-state  sy.~teras  is  a relatively  new  area  in 
reliability  theory.  Most  articles  in  this  area  have  dealt  with  general- 
izing particular  classes  of  results  (1).  ('.'i,  (lO).  (11).  The  most 
general  paper  in  the  area  is  Barlow's  (l).  Let  X.  ienote  the  state 

of  component  ,i,  (X,  - 0,1. h,  1 < j < n).  Given  a collection  of  minimal 
J 

cuts  Cp,  which  define  the  systein  str-acture,  Barlov  defines 

the  system  state  0(X^  as  the  state  of  the  "best"  component  in  the 
"worst"  min  cut,  i.e., 


0(X)  - min  t m.ax  > . 

- Ki-  t 'i'-.C.  ' 


Let  Z.  Tf,.  . , , and  let  p = Both  Z and  \lf  are 

J fX  ;^k)  {gf;X)>k) 

J 

binary,  and  ijr  is  a function  only  of  Z.  Because  of  this  property, 
most  results,  about  binary  coherent  systems  have  immediate  generalizations 


O 


xtended  definition.  Hov;eve 


.inder  Barlow 


.Barlow' 


not  be  o’lfficiently  general  for  some 


Engine  Sub-Sy.steir.  of  a Light,  Tv;in-Engine  Airplant: 


P"OD 


canno 


f plane  cannot  maintain  alt 
but  can  land  under  Dov;er, 


f plane  can  maintain  altitude 


In  the  follov'ing  diagrair.,  the  component  states  are  show'n  in  a lattice 


arrangement  according  to  the  le.ss-than-or-ecual-to  relation 


This 

definition, 
a multi -state 
Let 


ternary  system  cannot  be  fit  into  the  framework  of  Barlow' 

To  accommodate  sucii  systems,  a more  general  definition  of 

coherent  system  is  prooosed  below. 

S : (x  Ir'^ix.  - 0,1,?>,  and  let  (.''..x 
— 1 1 — 

’'i-1’  ""i+l”--  ’ ’'n  • 


Definition  11:  Component  i is  relevant  if  and  only  if 

for  some  x •!  S,  Otherwise  component  i is  irrelevant.  Component  i is 
fully  relevant  if  and  only  if  0(2^, x)  ^ C^(l^,x'  for  some  x - ^ 

and  * <3(0^,-£)  ^or  some  ^ ■-  S. 


Definition  12:  A structure  fiunction  ^ is  coherent  if  and  only  if 


i)  0('O)  = 0;  G^(2)  = 2, 
ii'i  (/(x!*  is  non-decrea.sing  in  X’ 
iii)  each  component  is  relevant. 


The  ordered  pair  (N,^2f)  is  calied  a (generalized  or  ternary)  coherent 
system , 

If  a component  is  not  fully  relevant,  then  only  t-.TO  states  are 
required  to  describe  its  status.  Such  components  are  permissible  in 
a genera''.ized  coherent  system  to  allow  for  a mixture  of  binary  and 
ternary  components. 

Define  the  matrix  ? = [p  .]  by 

J 

D.  . = Prf comnonent  i is  in  state  .1},  1 < i < n,  0 < j < 2. 

"L 


aefinerj  b> 


The  i-el lability  function,  h ii 


b^P)  - P:r{0'(X)  > :i!  > 


where  0 < m < (For  r.iT.plicHy , the  (ienendcnce  of  hi  • i upon  Ti 

is  sr.nures;:'e'i  in  the  notation.)  For  any  matrix  A s' • let  'K  ,AJ 

1 ,3  y, 

ilenotc  +'ie  tr.atr'x  v.'hooe  i-jtn  entry  Lr,  /ji'/en  by 


a.  . 


i i . 

r - t 

i = /,  .j  ^ y.. 


Definition  li:  The  r.o  reliability  importance  of  component  i,  denoted 


by  I, 


i;P),  i.o  given  by 


:,*'^ii;P)  ==  h"r.,P)  - h's..P) 
n ■ ’ ■ • 1-  ' ' 1 ' 


v.'here  r.  s = O,!/’’  and  r > s.  The 


reliability  importance  vi 


■ T 


corr.etim.es  be  .^irriply  called  tiie  reliability  i.mportance  and  be  denoted 


Tlte  r,s  reliability  importance  of  component  i is  the  probability  that 
the  system  i.s  in  .state  m or  better  given  component  i is  in  state  r 
ninu.s  the  probability  that  the  system  is  in  state  m or  better  given 

component  i is  in  state  s.  As  for  its  binary  counterpart,  the  generalized 

In  this  section  and.  the  next,  whenever  the  vector  ^ ■ iP  appears  in 
an  expression  normally  involving,  the  matrix  F.  P will  be  understood 
to  bf  tl'p  m itrix  all  of  whose  rows  are  equal  to  o. 


reliability  importance  can  be  ur-ed  to  calcnlate  the  chan^'e  in  the  system 
reliability  which  results  from  a chanf'e  in  the  reliability  of  component  i. 


Proposition  6; 

Let 

8q. 

bp  G ® satisfy  + 6^  --  0 and 

0 < p,  . + h.  < 
- kj  .1  - 

1.  J 

- 0,1,2. 

Define  P = d.  . J 
■ iJ 

1 

I Py  w k , 

Pii  = ‘ 

( * c ‘ ■ 

Then 

hC?: 

) = h(P) 

Proof:  For  any  stochastic  matrLx  Q,  by  conditioning  on  X,  , vre  have 


h(Q}  = A q,  .d(j  ,Q), 
i=0 


Thus 


h(P'  + 


= 7.  p,„h(.j^,P)  + 5jh(P  ,P)  - h(0_^,P)]  + 


.i=0 


= 7 P,  .h(,1,,P) 


i=c 


kj  '”k^ 


7 

J--0  ^ 


□ 


See  comment  at  bottom  of  page  J-. 


’definition  13; 

A vectoi’  X <-■  S 

Is  r.s  critical  for  component  i 

if  anl  only  if 

0 ( r . , X ) 

- 0(s. . 

x)  1-  0.  (r,  s 

^ 0,1 . . r > s.  } 

Definition  14; 

Let  nj 

S : X Is  r,3 

critical  for  component 

The  r,s  stinxctural  importance 

of  component  i. 

T^’‘^(i),  is  given  by 

i/hi 

) = 

rdroposition 

i) 

Vhi> 

pi,  1 

= i)  •!  ir’ 

h h 

ii) 

'^1  1 

= Itf-U)  V 

"(i. 

iii) 

.*■(3  vr 

. (1/3. 

1/3,  1'3  ' 

Proof:  The  proofs  of  ( 

i ) and  ' 

ii)  are  trivial 

To  prove  (iii  . note 

that  by  suinmirig  over  the  'f''  poosible  values  for  k i. 


h(;i.,  (1/3, 1/3. 1/5)) 


3"^*“  ^ 0(3. 

V-  o ^ 

X-  kj 


x.^.l 


= 3"^^  Z 0(3.,  X). 


xnus 


('1/3.1/3,1/5))  =3"’^  'b  !a('5,.x’t  -0(1  ,x'] 

^ ' X-3  " " " “ 


3"’^  ■ 


The  proof  for  is  the  same  and  the  proof  for  follows 

from  parts  (i)  and  (ii). 

n 

Parts  (i)  and  (ii',  of  the  above  result  show  tnat  both  importance 
measures  decompose  ■ nto  the  sum  of  n^i,r  importance  measures.  The 
^generalized  cut-importance  ranking  to  be  defined  later  has  a similar 
property.  In  practice,  it  is  likely  that  the  2,0  measures  and  rankings 
would  be  the  most  commonly  used.  However,  the  other  measures  and 
rankings  can  be  usefiii  in  providing  more  detailed  information  about 
'.diich  states  are  most  relevant  in  determining  a given  component’ s 
ranking.  (See  Example  on  pages 

Given  a generalized  coherent  system  and  a partition 

(?  • (Cq,  C^,  Cp)  of  N into  three  sets,  define  x'C  G by 


The  function  shows  how  any  partition  C determ.ines  the  states 

of  all  the  components. 

Definition  II:  A partition  G-  ■■  (C^,  C^.  C.O  of  is  a cut  if 

and  only  if  C/{x  < m.  A cut  ^ is  a minimal  cut  if  and  only  if 
C*(^'  _■  m for  all  ^ - S such  that  ^ > xiG  < 2_  * 

'■8 


Example  3 ( corit inuecl ) ; 


t;i  -•  1 


Min  cuts:  - (E-  1--2].  E) 


i:i 


Min  cuts:  (3^  - (flj,  E,  [';] ) 

C‘-  ■■  (fE),  E,  fl}) 

= (E,  E) 


I'E  denotes  the  empty  set.) 


While  it  is  in  principle  possihle  to  develop  a complete  cut- 
importance  ranking  for  generalized  coherent  systems,  in  practice  the 
calculation  of  the  entire  generalized  ' vector  for  each  component 
Is  too  complex  to  be  feasible.  However,  a partia],  ordering  of  the 
components  which  involves  very  few  calculations  can  be  developed  by 
generalizing  Proposition  E and  Corollary  1 appropriately.  First,  the 
liotions  of  the  size  of  a partition  and  the  union  o:^  partitions 
must  be  defined. 

Definition  l6:  The  size  of  a partition  (C^,  C^,  denoted 

by  zf(?),  is  (a^,  are  arbitrary  constants 

satisfying  > C-,  v 0.) 


'y 

1 


are  discussed  on  page  31. 


The  roles  of  the  constants 


Definition  lY:  Leto  '.  0^,  ...  , be  partitions  of  N where 


= 


,-rnJ  ml  m 1 \ 
' -^Q  f ^ **“0  ^ 


Th'^  union  of  :j",  ...,  CJ"'  is  the  partition 


<''o’  h - ''o'  h - h - h' 


where  V - U T . 
^ i=l  ^ 


Definition  l8:  Consider  a ternary  coherent  system  with  minimal  cuts 


(3^  = (C^,  C , C,,).  i = 1,  2,  ...,  t.  For  each  component  k,  let 
C 1 


= min  {z(C.^):kt  cj;]  - , 

1<  i < t 


and  let 


^ '{C^k  - cj,  zfC-'  - 1 < i < t]| 


(By  convention,  ~ ^ ^r’  ^ ^ ^ 

such  that  r > s,  define 

e ’ = min  ) 

s<u<r 


and 


^r,  s ^ V fU+l.u 

""k  k 

s ;;_u<  r 

u+l.u  r,s 
e,  =e. 
k K. 
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Coti'ponent  & is  more  r,s  cut-imDortant  than  component  k,  denoted 


i k,  if  and  onlv  if  either 

c 

. \ r . s r , s 
" ^k  • 


s s r,  s ^ s 

Hi  e/  -ej^  and  ly  . . 

The  ;2.0  cut-importance  ranking  will  sometimes  he  simply  called  the 
cut-importance  i-anking  and  he  denoted  by  ' . 


As  in  the  binary  case,  each  of  the  r,s  importance  rankings  is  con- 
sistent with  the  '’P.nking  induced  by  the  corresponding  r , s importance 

O:  C5:  0!  '■) 

0 1 C **  1 

measure.  To  be  more  specific,  let  £(  = ) = (c  ,,  e , 1 - - t ). 

As  £ approaches  zero,  £(e)  puts  almost  all  its  mass  on  the  best 
state,  state  2.  Of  the  mass  lefi,.  over,  the  ratio  of  the  mass  put  on 
state  0 to  that  put  on  sta.te  I approaches  zero.  Thus  the  parameters 
csq  and  give  the  relative  weights  put  on  components  in  state  zero 

versus  components  in  state  1 in  the  cut  importance  ranking  and  also 
determine  the  relative  likelihoods  of  a component  partially  failing 
(state  1)  and  fi’.lly  failing  (state  zero'. 


Theorem  p:  Tor  ■.  sufficiently  close  to  zero,  the  component  ranking 

induced  by  I^’^(’'£(fc))  is  consistent  with  the  r, s cut -importance 
.’'ankdng  (r  > s). 


Proof : 


where 


.herp 


moBBmmmmmim 


h(  (r+l)j^,£U.' ) 


t t 

- 1 - Prf  U E.IX.  = r+l1  - - Pr{  U E, |X  ■ rj', 

!■  K 1 i * *'• 


Thus  by  the  inclusion-exclusion  principle. 


i'4l,r. 


{k;o(e))  = V - Sf";  , 

i=l 


(3) 


r r+L 

S - S. 


___  X J. 

]C  !Pr{  OE,  |x  -rl-Pr{  r'  E . [X  =r+l 


i<o\<  Jo^'' • i=l 


i ' k 

=1 


1 1 


2=1  ^2  ^ 


Pr{  n s,  lx  ^rj 


r=  min  {x  (0'^'^''^ 
1<  ^ < i ^ 


E 


Pr {X  , < min  [x/£^)'l,  l<'A<n  \ -r 


r=  min  {x^, 
1<  « < i ^ 


1<  j^<  • • •<«1%  I't 


Pr{X  < x[d)  'X.  = r! 

““  K. 


k € D 

r 

E 

-£03_<  j;,<  •••  <Ji£t 

k G D 


-^r 

' \ k + c J 
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r 


•.■■■here  (D^^,  D^,  D,J  is  the  union  oi  (3  ^ . 

*■ 

By  the  definitions  of  e,  and  f,  , the  l.owcst  or>der  terrr:  in  this 

k K. 

, - e. 

r r+ 1 K 

polynomial  expression  for  3.,  - 3.,  is  > . Thu 


1 


Sf  - r + o^.-  . 


Next  we  shov/  that  St  - 3^^  - o(c  for  all  i > 2.  Let  ^ 
be  the  union  of  any  i minimal  cuts  (3  ...  . (?  '*'  satislViiTil 


k - D . Then 
r 


!i>ol  > 


and 


(M 


iDoi  '°ll  > i " 


The  above  two  ineaualities  cannot  simultaneously  hold  as  ecualitie: 


because  then  iDqI  = which  implies  that  and 


. which  implies  that  D, 


Thus  S'  ^ ^ 


and  so 


X ' =:  X ■ C ).  Now  as  an  immediate  conseauence  of  the  definition  of 

’ir  ' J O 

x(  d^)  £ x(  ^ 1,  and  so  X-^  L Furthermore,  (3  ^ ^ C-  ^ . 

so  the  ineauality  must  be  strict  in  at  least  one  coordinate.  But  this 

^ ■J 1 

contradicts  the  as.sumption  that  the  cut  i-''>  minimal,  and  so  at 

least  one  of  the  inequalities  in  (^)  must  be  strict. 


Now  the  lowest  newer  in  the  nolynomial  exnression  for  S.  - S. 


r--l 


is  a^iD^I  i-  ajDj  - 


But 


For  notational  simplicity  the  superscript  r^l.r  which  should  appear 

on  e f > , and  I,  will  be  drooped  in  the  remainder  of  the  nroof. 
k k c • h ■ ^ 

3i 


- \J 


Thus 


" "’ll'  -“r 

<“o  - ■ “r 


' - “r  2 Or 


r „r+l  / kv 
3.  - o(e  ) 


Thus,  by  eauation  (?) 


I^_(k;D(e))  = ■‘"  + oU 


(■5) 


Novr  assujne  that  i > k.  If  e,,  < e,  , then  by  equation 

C y.  K 


e e 

, (i;D(e))  - I.  (kiD(v))  ■-  f,'t-  ^ o(c  , 


Thus  for  c sufficiently  close  to  zero  this  expression  is  positive 
and  so  the  two  orderings  of  i and  k are  identical  in  this  case. 


Thus  in  this  case,  also,  the  two  orderings  are  consistenn 
sufficiently  small.  This  establishes  the  theorem  for  ail 
orderings.  To  establish  the  resvilt  for  any  r,s  ordering' 


for  e 
tlie  r^-l.r 
note  that 


Y"(k;£(c)) 


(3ee  Proposition  J.  part  {i''.) 


■j?  . 

u^s 

Combining  this  result  with  equation  (5)> 


r.  s 


r,  s 


"h 


ir’-^iKxpU)}  - f.;’ 


r,s 

k 


o(c 


The  remainder  of  the  proof  is  identical  to  the  r^l,r  case. 


riXamu^e 


1- 


0(0,2)  = 1 


^or  ternary  systems,  the  only  r+l,r  orderings  are  the  ?-l  ordering 
arr’  the  1-0  ordering.  The  only  other  r, s ordering  is  the  2-0  ordering. 
The  notation  in  the  proof  and  the  definition  of  r,  s cut-importance  has 
been  kept  more  general  so  that  the  extensions  to  general  n-state  systems 
can  be  more  readily  understood. 


Consider 

the  case  where  m = i. , - 2, 

- 1 . 

Min  cuts: 

= (E,  {1.21.  E) 

= {{!],  E,  (21) 

2,1 

e ’ - 1 

i 

Comxjonents  1.  2 are 

not  conrjarable  under  the  2,  1 ranking 

P,1 

.2,1 

f--"  = 1 

• f = 1 

> 2 

1.0 

1.0 

e = 0 

1 

; Sg  = + 

ro 

1 2 

fJ-’°  = 1 

• = 0 
, -2 

2.0 

2,0 

e = 0 

; = 1 

X. 

1 2 

2,0 

^2,0 

c 

f-  =1 

; f = 1 

' 2 

h(P'  = 1 

- ^ D 1 

'^10 

■ ^10 

^10 *"^20 

Thus  component  1 is  more  ismportant  than  component  2 in  an  overall  sense 
(i.e.  according  to  the  2,0  cut  Importance  ranking).  Moreover,  the 
■',1  and  1,0  rankings  of  the  components  sho>.-  that  it  is  the  state  1 
to  state  0 transition  of  the  components  which  determines  the  . ,0 
ranking  here. 

As  ^’as  the  case  for  binary  systems,  a.nalogous  results  basei 
upon  minimal  paths  can  be  developed  for  ternar;/  systems  composed  of 
very  unreliable  components. 
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A COMPLETE  IMPORTANCE  RANKING  FOR  COMPONENTS  OF  BINARY  COHERENT 
SYSTEMS,  WITH  EXTENSIONS  TO  MULTI-STATE  SYSTEMS 


Given  a system  composed  of  many  components,  a question  of  considerable 
interest  is  which  components  are  most  relevant  or  crucial  to  the  proper 
functioning  of  the  system.  In  response  to  this  question,  a number  of  im- 
portance measures  and  rankings  have  been  proposed.  This  paper  investigates 
a new  ranking  and  compares  it  to  e-Klsting  rankings,  principally  the  ranking 
induced  by  the  Birnbaum  reliability  Importance  measure.  The  new  ranking 
is  based  upon  minimal  cuts  and  provides  a complete  ordering  of  all  the 
system's  components  relative  to  their  importance  to  the  system  reliability. 
This  ranking  has  three  main  points  in  its  favor,  (i)  the  calculations  in- 
volved require  only  readily  obtainable  information;  (ii)  the  calculations 
are  usually  quite  simple;  and  (iii)  the  ranking  is  designed  for  use  with 
systems  consisting  of  highly  reliable  components,  the  most  common  case. 

The  final  section  of  the  paper  deals  with  extensions  of  importance 
measures  and  rankings  to  systems  in  which  both  the  system  and  its  components 
may  be  in  any  of  a finite  number  of  states.  Many  of  the  results  about 
importance  measures  and  rankings  for  binary  systems  established  in  preceding 
sections  are  shown  to  extend  to  the  more  sophisticated  multi-state  system.'^. 
Also,  the  multi-state  importance  measures  and  rankings  are  shewn  to  be 
decomposable  into  a number  of  sub-importance  measures  and  rankings. 
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